package leetcode_400;

/**
 *@author 周杨
 *RansomNote_383 判断一个字符串能否由另一个字符串里的字母重构
 *describe:用hash记录26个字母出现的次数 AC 98% 
 *2018年7月11日 下午12:18:13
 */
public class RansomNote_383 {
	public boolean canConstruct(String ransomNote, String magazine) {
	      int []hash=new int[26];
	      for(int i=0;i<magazine.length();++i) {
	    	  hash[magazine.charAt(i)-'a']++;
	      }
	      for(int i=0;i<ransomNote.length();++i) {
	    	  char now=ransomNote.charAt(i);
	    	  if(hash[now-'a']==0)
	    		  return false;
	    	  hash[now-'a']--;
	      }
	      return true;
	}
}
